On Asymptotic Elias Bound for Euclidean Space Codes over Distance-Uniform Signal Sets
نویسندگان
چکیده
The asymptotic Elias upper bound of codes designed for Hamming distance is well known. Piret [3] and Ericsson [4] have extended this bound for codes over symmetric PSK signal sets with Euclidean distance and for codes over signal sets that form a group, with a general distance function respectively. The tightness of these bounds depend on a choice of a probability distribution, and finding the distribution (called optimum distribution henceforth) that leads to the tightest bound is difflcult in general. In [l] these bounds were extended for codes over the wider class of distance-uniform signal sets. In this paper we obtain optimum distributions for codes over signal sets matched [2] to (i) dihedral group, (ii) dicyclic group (iii) binary tetrahedral group (iv) binary octahedral group (v) binary icosahedral group and (vi) n-dimensional cube. F'urther we compare the bounds of codes over these signal sets based on the spectral rate.
منابع مشابه
Elias Upper Bound for Euclidean Space Codes and Codes Close to the Singleton Bound
A typical communication system consists of a channel code to transmit signals reliably over a noisy channel. In general the channel code is a set of codewords which are used to carry information over the channel. This thesis deals with Elias upper bound on the normalized rate for Euclidean space codes and on codes which are close to the generalized Singleton bound, like MaximumDistance Separabl...
متن کاملGilbert-Varshamov bound for Euclidean space codes over distance-uniform signal sets
In this correspondence, in extension of Piret’s bound for codes over phase-shift keying (PSK) signal sets, we investigate the application of the Gilbert–Varshamov (GV) bound to a variety of distance-uniform (DU) signal sets in Euclidean space. It is shown that four-dimensional signal sets matched to binary tetrahedral, binary octahedral, and binary icosahedral groups lead to better bounds compa...
متن کاملEquivalent Codes, Optimality, and Performance Analysis of OSTBC: Textbook Study
An equivalent model for a multi-input, multi-output (MIMO) communication system with orthogonal space-time block codes (OSTBCs) is proposed based on a newly revealed connection between OSTBCs and Euclidean codes. Examples of distance spectra, signal constellations, and signal coordinate diagrams of Euclidean codes equivalent to simplest OSTBCs are given. A new asymptotic upper bound for the sym...
متن کاملBlock-Coded Modulation Using Two-Level Group Codes Over Generalized Quaternion Groups - Information Theory, IEEE Transactions on
A length n group code over a group G is a subgroup of G under component-wise group operation. Two-level group codes over the class of generalized quaternion groups, Q2 ; m 3, are constructed using a binary code and a code over Z 2 , the ring of integers modulo 2 m , as component codes and a mapping f from Z2 Z2 to Q2 . A set of necessary and sufficient conditions on the component codes is deriv...
متن کاملBlock-Coded Modulation Using Two-Level Group Codes Over Generalized Quaternion Groups
A length n group code over a group G is a subgroup of G under component-wise group operation. Two-level group codes over the class of generalized quaternion groups, Q2m, TM > 3, are constructed using a binary code and a code over Z2m-i, the ring of integers modulo 2 , as component codes and a mapping / from Z2 X Z2m_i to Q2m. A set of necessary and sufficient conditions on the component codes i...
متن کامل